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INVARIANCE PRINCIPLES FOR RANDOM WALKS IN CONES 


JETLIR DURAJ AND VITALI WACHTEL 


Abstract. We prove invariance principles for a multidimensional random 
walk conditioned to stay in a cone. Our first result concerns convergence 
towards the Brownian meander in the cone. Furthermore, we prove functional 
convergence of h-transformed random walk to the corresponding h-transform 
of the Brownian motion. Finally, we prove an invariance principle for bridges 
of a random walk in a cone. 


1. Introduction, main results and discussion 

Consider a random walk {S(n),n > 1} on R d , d > 1, where 

S(n)=X(l) + --- + X(n) 

and {X(n),n > 1} is a family of independent copies of a random variable X = 
(Xi,X 2 , ..., Xd). Denote by § d_1 the unit sphere of R d and E an open and con¬ 
nected subset of S d_1 . Let K be the cone generated by the rays emanating from 
the origin and passing through E, i.e. E = K fl § d_1 . 

Let t x be the exit time from K of the random walk with starting point x £ K , 
that is, 

t x = inf{n > 1 : x + S{n ) ^ K}. 

Denisov and Wachtel [TO] have determined the asymptotic behaviour of P(r x > 
n) and have proven limit theorems (integral and local) for S{n ) on the event {t x > 
n}. 

The main purpose of this paper is to continue the study of random walks in 
cones and to derive invariance principles for various functionals of random walks 
constrained to stay in a cone. The proofs in jlOl are based in the strong approxima¬ 
tion of random walks by the Brownian motion. Therefore, it is natural to expect, 
that one can also derive functional limit theorems under the same assumptions and 
by using this coupling method. 

We next introduce the assumptions on the cone K and on the random walk 
{S'(n) : n > 1}. Let u(x ) be the unique strictly positive on K solution of the 
following boundary problem: 

A u(x) = 0, x £ K with boundary condition u\ gK = 0. 

Let L S d -1 be the Laplace-Beltrami operator on § d_1 and assume that E is regular 
with respect to Lgd-i. With this assumption, there exists (see, for example, [lj) 
a complete set of orthonormal eigenfunctions rrij and corresponding eigenvalues 
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0 < Ai < A 2 < A 3 < ... satisfying 


L§d-imrij(x) = x £ £ 

rrij(x) =0, x £ d£. 


(1) 


Define 

V ■- \/Ai + (d/2 - l ) 2 - (d/2 - 1) > 0. 

The function u(x) is given by 

u(x) = \x\ p rrii ^ > x £ K. (2) 

As in [TO] , we shall impose the following conditions on the cone K: 

• We assume that there exists an open and connected set £ C § d_1 with 
dist(<9£, <9£) > 0 such that £ C £ and the function mi can be extended 
to £ as a solution to ©■ 

• K is either convex or starlike (there exists x$ £ £ such that xo + K C K 
and dist(xo + K, dK ) > 0). Moreover, K is C 2 . 

We impose the following assumptions on the increments of the random walk: 

• Normalisation assumption: We assume that E Xj = 0,EA / 2 = l.j = 
1,... ,d. In addition we assume that con (A/, Xj) = 0. 

• Moment assumption: We assume that E|A|“ < 00 with a = p if p > 2 
and some a > 2 if p < 2 . 

Let {Mx{t),t 6 [0,1]} denote the Brownian meander in the cone K. Roughly 
speaking, this process is the Brownian motion conditioned to stay in K for all 
t £ [0,1]. A rigorous construction is due to Garbit [14]. Finally, define 

K + := {x £ K : there exists 7 > 0 such that for every R > 0 

there exists n with P(x + S{n) £ t x > n) > 0} 


and K + the analogous set where the random walk has step — X instead of X. 

Theorem 1. For every fixed x £ K + , the process {^±^ 7 = 7 ^, i £ [0,1]} conditioned 
on {t x > n} converges towards {Mk{t),t £ [0,1]} weakly in (D[0,1], || • ||oo)- 


The case of one-dimensional random walks has already been studied in the lit¬ 
erature. It is clear that one has only two non-trivial cones: (0,oo) and (— 00 ,0). 
Furthermore, due to the symmetry, it suffices to consider (0, 00 ) only. The corre¬ 
sponding invariance principle for random walks with zero mean and finite variance 
has been proven by Bolthausen [3]. Doney m proved a functional limit theorem 
for asymptotically stable random walks conditioned to stay positive. 

Shimura [T7] has proved convergence in Theorem [1] for two-dimensional walks 
with bounded increments. Garbit m proved a slight generalisation of Shimura’s 
result. We are not aware of any further result on convergence towards the Brownian 
meander in the multidimensional case. 


We now turn to the weak convergence of random walks conditioned to stay in 
K at all times. Such processes are usually defined by using Doob’s /i-transforms. 
In the case of the standard d-dimensional Brownian motion B(t) one can use the 
function u. Its harmonicity can be rewritten in the following way: 

u(x) = F,[u(x + B(t)),T x m > t], t> 0, 
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where 

t x := inf{t > 0 : x + B(t) ^ K}. 

Then we may consider the probabilistic measure PW given by the following relation: 
For any t > 0 and each continuous and bounded functional f t : C[0, t] K, 


E ( “) [f t (B)\B(0) =x) = E 


' u(x + B(t)) _ bm ' 
MB) u(x) ’ T * 


x £ K. 


As usual, we shall write P ^ for the distribution of the process with starting point 
x. For our next theorem we need the following property of measures p£ u \ As 
x —> 0, 

PW converges weakly on C[0, oo). (3) 

This convergence is a quite simple consequence of the convergence towards Mx 
proved by Garbit. In the literature we have found only a one-dimensional version 
of this convergence: Chaumont [ 8 ] has shown this relation for stable processes 
conditioned to stay positive. For this reason we give later our proof. 

Let Pq U) denote the limiting distribution in (0. 

In [10] a positive harmonic function V(x) for S(n) killed at leaving K has been 
constructed. Let P IV) denote the /i-transform of P with the function V. 


Theorem 2. For every fixed, x £ K + , the process j ■ r +^d_ n *D ; t > q| un d er pW) 
converges weakly to {B(t),t > 0} under Pq 11 ^. 


In the special case of the Weyl chamber of type A this result was proved by 
Denisov and Wachtel |S]. In the case when d = 1 and K = (0,oo) Bryn-Jones and 
Doney [5] proved Theorem [2] for random walks which are integer-valued, aperiodic 
and belong to the domain of attraction of a standard normal law. Caravenna and 
Chaumont [ 6 ] have generalized this result to the whole class of asymptotically stable 
random walks. 

It is well-known that for random walks belonging to the domain of attraction of 
the normal distribution one gets in the limit the three-dimensonal Bessel process. 
Grabiner [ 16] has shown that the radial part of a Brownian motion conditioned to 
stay in Weyl chambers is also a Bessel process. It is then immediate from Theorem[2] 
that the rescaled radial part of a random walk converges to the corresponding Bessel 
process. This is actually valid in all cones satisfying our geometric assumption. 

Corollary 3. For every fixed x £ K + , the process / £ > o| under P ( ' 1 

converges weakly to a (2 p+ d)-dimensional Bessel process. 


We now turn to bridges of random walks conditioned to stay in K. Here we shall 
consider lattice random walks. More precisely, we shall assume that X takes values 
on a lattice R which is a non-degenerate linear transformation of Z d . This is weaker 
than the strong aperiodicity assumption imposed in m- This strong aperiodicity 
was imposed to make direct use of the simplest version of the standard (uncondi¬ 
tioned) local limit theorem from Spitzer’s book |18j . But this can be replaced by a 
local limit theorem proved by Stone [19] , which is valid for all lattice random walks. 
Thus, conditioned local limit theorems from [ID] remain valid modulo the following 
changes: 
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• In Theorem 5 one has to take supremum over the set D n {x ) := {y £ K : 
P(x + S(n) = y) > 0}. In Theorem 6 one has to assume that y £ D n (x). 

• If the random walk is not strongly aperiodic then an additional constant 
depending on the lattice R appears in front of the limiting density in (9). 

Theorem 4. For all fixed x £ K + and y £ K + such that y £ D n (x), the process 
|x+^t])^ g [0,1]| conditioned on {t x > n, x + S(n) = y} converges weakly to a 
process which we shall call Brownian excursion in K. 

Remark 5. One-dimensional distributions of B^ have been calculated in Theorem 
6 of [TO]. The assumption x £ K + and y £ K + should be added to the statement 
of Theorem 6 in ns], because it is necessary for its proof. 

The proof of Theorem |4] is based on a method suggested by Caravenna and 
Chaumont [7], who proved an invariance principle for bridges of one-dimensional 
random walks conditioned to stay positive. It is worth mentioning that their re¬ 
sults are valid for all asymptotically stable random walks. Their method combines 
weak convergence towards the meander and local limit theorems for conditioned 
probabilities. In the case of random walks in cones we have all needed ingredients: 
Theorem [T] and local limit theorems from m- 

As usual, invariance principles allow to derive results about weak convergence of 
appropriate functionals of random processes. If one knows the limiting behaviour 
for one particular random walk then the same convergence is valid for all random 
walks satisfying the conditions in our theorems. For example, Feierl mna has 
considered functionals ma Xk< n (xd + Sd{k)) and maxt<„ |Xd + Sd(k) — X\ — 5T(fc)| 
for random walk bridges in Weyl chambers Wa '■= {x £ R d : X\ < X 2 < ■ ■ ■ < Xd} 
and Wb '■= {x £ : 0 < X\ < X 2 < ■ ■ ■ < Xd}- Assuming that every coordinate 

of S(n) is a simple symmetric random walk, he has shown that the functionals 
mentioned above converge weakly after rescaling by yfn. His proofs are based on 
very hard calculations, which can be done for simple random walks only. Our 
Theorem [4] implies that one has the same limiting distributions for a much larger 
class of random walks. 

Remark 6 . If the limiting process is a functional of the Brownian motion then one 
usually proves the weak convergence on the space of continuous functions. In order 
to do so, one considers linear interpolations of random walks. For random walks in 
cones this is possible only in the case of convex cones, since in a non-convex cone 
it can happen that a linear interpolation of points from the cone leaves the cone. 
This explains the choice of D-space with uniform metric in our theorems. o 


2. Convergence towards the Brownian meander: proof of Theorem Q] 


Let / : O[0,1] H> t be a non-negative uniformly continuous with respect to the 
uniform topology function with values in [0,1]. Set also for brevity, 

lW|l): ^+y]) , ( > 0 . 

y/n 


It suffices to show that 


E 


/ (-X 


t x > n 




( 4 ) 
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Similar to jlOl . we are going to use the strong approximation of random walks by 
the Brownian motion. We shall also keep the notation from [10]. Let e > 0 be a 
constant and let 

K n e = {x £ K : dist(ai,9/v) > v}/ 2 ~ e }. 

Define 

v n := min{fc > 1 : x + S(k) € K ni£ }. 

According to Lemma 14 from m, 

P(v n > v}~ e ,T x > n}~ E ) < exp {—Cn e j. 

Furthermore, P (r x > n) ~ V(x)n~ p / 2 as n —> oo. Consequently, 


E 


/ (x ( ">) , 


t x > n 


= E 


/ (xw) 


, v n < n 1 e ,r x > n 


+ o(P(t x >u)). (5) 


It has been shown by Borovkov [3] that all Fuk-Nagaev inequalities remain valid 
for partial maximas of sums of independent random variables. In particular, the 
estimates in Corollary 22 from m hold for M(n ) := maxfc<„ |5(A;)|: for all x, y > 0, 

v/y/dy 

( 6 ) 


P (\M(n)\ > x, max|X(fc)| < y\ < 2 de x ^ v f| 
V fe <« ) \ xy J 


and 


/Vdy 


P(|M(ra)| >x)< 2 de x/Vly I — J + nP(|X(l)| > y). 


(7) 


xy 

Using these bounds in the proof of Lemma 24 from [TO], one can easily obtain 

lim E [|x + S(i , n )\ p ; t x > v n , M{y n ) > 9 n \/n, v n < n 1_e ] = 0. ( 8 ) 

n—>oo 

Then, by the Markov property, 


E 


/ (x (n) ) ,u n < n 1 e ,M(u n ) > d n Vn,T x > 

< P (v n < n 1-e , M{y n ) > d n y/n,T x > n) 

c 

< -^ E [\x + S(v n )\ p ;T x > v n ,M{v n ) > 0 n y/n,v n < n l ~ e ] 


Let 

Define the functions 


= o(n p/2 ) = o(P{t x > n)). 

C n ■— {v n < n 1 ~ e ,M(v n ) < OnVn}. 

f(y,k,xW) = / ^i { ^ }+ lW(t)l {j>f} J 


(9) 


Then it holds 


sup 

iG[0,l] 


x + S(v n ) 


l{t<i} + X ( ”)(t))l{ t >.|})^ - X n (t) 


\fn 

< max t <„ n | S(y n ) - S(k) | < 2 M(v n ) 


yjn y/n 

On the set { M{v n ) < 6 n y/n } this is smaller than 2 6 n . Then, as n—> oo, 
|/(X (n) - f(S{v n ),u n ,X ^)| = o(l), uniformly on C n , 
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since 6 n —> 0, n —> oo. From this estimate we infer that 


E 


,t x > n 


f (x^),c n ,- 

+ ,c n ,T X 


= E 


> n 


+ o(P(r x > n )). 


Then, taking into account (|5|) and we have 


E 


/ (* (n) ) , 


t x > n 


= E 


f (^x + S(u n ),v n ,X^ n ^ ,C n ,r x > n + o(P(r x > n)). (10) 


Thus, to prove the theorem, it suffices to consider the right hand side of the above 
equation. Note first that we can write 

[ /a; + S{v n ) v ( n )\ ^ 

F j f , V n , -X J , C n , T x > Tl 

= ^ f P(u n =k,T x >k,M(k)<6 n y/n,x + S(k)£dz)E[f(z,k,X^),T z >n — k}. 

Kn 1 -^ ' Kn ’ e 

We now note that it is sufficient to show that, uniformly in z £ K n e , k < n 1_e , 

\z\ < 0 n y/n, 


E 


, t z > n — k 


= (1 + 0 (1))E[/(M*)]^. 


( 11 ) 


'f(z,k,xM) 

Indeed, m implies that 

E [f{x + S(v„), Vn, X (">), Cn, T X > n] 

~ E[f{M K )\-^E[u(x +S(v n )),C n ,T x > v n \. 

It follows from dH]) and Lemma 21 in m that 

E [u(x + S{v n )),C n ,T x > v n \ ~ E [u(x + S(v n )),r x > v n \ ~ V(x). (12) 

Now we infer from uni that 


E 


/ (iW) 


t x > n 


E [f(M K )\ 


V{x) 


n p/2 


E[.f(M K )}P(r x > n). 


In other words, 


E 


/ (* (n) ) 


t x > n 


nf(M K )]. 


In order to prove O we first note that, according to Lemma 17 from |10] . one can 
define on a joint probability space a copy of S(n) and a Brownian motion B(t) on 
the same space, such that if E|X | 2+5 is finite then for any 7 so that 0 < 7 < 2 {2+S) 
the probability of the event 

sup |S([ti]) — B(u)) | > n 1//2 ~ 7 

u<.n 

does not exceed n~ r with r = r(8, 7 ) = 2y + 7 S — 5/2. Setting 
A n := |sup |S([u]) - B(u ))| < n 1/2_7 j , 


we have 


E 


f(z,k,x (n) ) ,t z > n — fcj =E ,A n ,r z > n - fc] +0{n~ r ). 
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In view of the proof of Lemma 20 in '.ITT] , for all e > 0 sufficiently small, 

n~ r 


P(t z > n) 

uniformly in z £ K UtS . Consequently, 


0 


E 


f (z, k, X (n) ) ,t z > n-k 

f (z, k, xW'j ,A n ,r z > n~k 


= E 


o(P(r. > n)). 


(13) 


For every z £ K ne we define 


z ± = z ± RqXqv}^ 2 7 , 


where xq is such that |a;o| = 1, xq+K C K and Rq is such that dist(RoXo+K, dK) > 
1. Note also that this choice of Rq ensures that RqXqU 1 / 2-7 c X n>7 . 

If we take e < 7 , then for any e' > e there exists a positive integer n(e') such 
that z± £ K niE / as soon as n > n(e') and z £ K n , e . 

Let BW(t) := n 1 / 2 B(nt), t > 0. From the coupling described above we have 
the following relations 

> n — k} (~l A n C {t z > n — k} D A n C {r 2 ™ > n — k} D A n 

and 

7, k, B (n) ) - f (z, k, X (n) ) = o(l) uniformly on A n , 

7(z, k, B^'j := f (^= + B (n \t- k/n)l{t > k/n}j 

Moreover, the latter relation is uniform in k, z £ K n e and in A n . Combining these 
relations with (fT3l) . we obtain 


where 


E 


/ (z~,k,B^ 


,T b ™>n 


+ o(P(Tz > n)) 


< E 


f {z,k,X^ 


n) ),T z >n-k 


+ o(P(t s > n)) 


(14) 


< E 


f (z + , k, B (">) ,r b ? > n- n 1 -] + o(P(r z > n)), 


uniformly in k, z £ K n e . Moreover, it follows from the main result in Garbit E3 
that for every continuous functional g 

sup E [g(y + B)\r bm > 1] -A E [g(M K )\, as r 0. 

y£K:\y\<r 

Then, by the scaling property of the Brownian motion and the definition of f(y , k, •), 


max sup 

k < nl ~ e zeK n , s -.\z\<e n ^ 


E 


/(*+ 


r b ? >n-n 


1—e 


- E [f(M K )\ 


0 


and 


max 

k<n 1 ~ £ 


sup 

z £ K n t e : | z | < 6 n y/n 


E 


f(z~,k,BW) 


r b ™ > n 


According to Lemmata 18 and 20 from [TO] . 

P(r b T >n- n 1_e ) ~ P(r 2 b ™ > n) 


- E {f [M k )} 

u{z) 


0. 


n- 


p/2 
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and 

. u(z) 

P(r s > n) ~ 

uniformly in z S K ne . 

Combining these relations with (THT) , we arrive at ED- This completes the proof 
of the theorem. 


3. Convergence of /i-transforms: proof of Theorem [2] 


3.1. Proof of 0. Due to the scaling property of the Brownian motion, it suffices 
to prove the convergence on C[0,1]. Let / be a bounded and uniformly continuous 
function on C[0,1] with values in [0,1]. Fix some R > 1 and split 

E' u) [/(5)] = E£*>[/(5), \x + f3(l)| <R}+ E<">[/(5), \x + 5( 1)| > R}. (15) 


In order to bound the second summand we note that we have good control over 
the density — —— =: p(l,x,z). Namely, it follows from the proof of 

Lemma 5.4 in E] that 


p(l,X,z) U|2 

sup -—— < Ce '' ' 

x£K,\x I<i u \ x ) 


(16) 


for some suitable C, 7 > 0. Consequently, introducing spherical coordinates and 
using the estimate u{x) < C|x| p , we obtain 


E i u) [f(B), \x + 5(1)| >R} = E[/(® + B)u(x + 5( l)),r b x m >l,\x + 5(1)] > R] 

u[x) 

< + B(l)\ p , r b x m >1,\X + 5(1)| > 5] 

u(x) 

/•OO 

<C r p+d ~ 1 e~ ir2 dr. 

Jr 

uniformly in x £ K, |x| < Therefore, 


sup E^[/(5),|x +5(1)| > R] -> 0 as 5 —>• 00 . (17) 

x£K,\x\<^ 


For the first summand in (1151) we have the following representation 

Ei“)[/(5),|x +5(1)| <R] 

p ( T bm > i \ 

= 1 + B)u{x + 5(1))1{|X + 5(1)1 < 5} \r b ™ > 1], 

u(x) 

The functional f(x + B)u(x + 5(l))l{|x + 5(1)| < 5} is bounded and the set of 
its discontinuities is a null set with respect to the distribution of the meander -Mr-. 
Thus, the convergence result from na is still applicable and, consequently, 

E[/(* + B)u{x + 5(1))1{|* + 5(1)| < 5}|r^ m > 1] 

-»• E[f(M K )u(M K (l))l{M K (l) < 5}], x -A 0. 


Recalling that P(r^ m > 1) ~ nu{x), we then have 

E(“)[/(5), |a; + 5(1)| < R] -A xE[f(M K )u(M K (l))l{M K (l) < R}} 
Combining this with (1171) and noting that, by monotone convergence, 

E[f(M K )u{M K < 5}] -A E[f(M K )u(M K {l))\ asR^oo, 
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we finally get 

lim E = xE[f(M K )u(M K (l))]. (18) 

| sb |—>-0 


3.2. Proof of Theorem [2j Take a uniformly continuous and bounded functional 
in (D[ 0,1], || • ||oo) with 0 < / < 1. We want to show that 

E W) [/(it"))] _> E (“) [/(£)] as n -A oo. 

We first note that 

E i V) [ f{ x[n) ),Vn >n 1 ~ e ] < —r^yE[V (x + S(n)), t x > n,v n > n 1_£ ]. 

By the Markov property and the harmonicity of V we get 
E [V(x + S(n)),T x >n,v n > n 1-e ] 

= E[E[P(x + S(n))l{r x > n}\F n i-*\,v n > n 1_£ ] 

= E[V(x + S(n^ e )),r x > n 1 ~ £ ,iy l > n 1_£ |. 


We recall the definition of V as 

V(x) = u(x) - E [u(x + S(t x ))] + E[^ f(x + S(fc))]. 


T x ~ 1 


k =0 


From estimates found in the proof of Lemma 8 and 12 in m one gets the estimate 


V(x ) < u(x) + C\x\ p 5 , x £ K, |ac| > 1 
for some S > 0 small enough. By Lemma 16 of [TOj we have 

E [u{x + S^n 1 - 6 )), t x > n 1 ~ s ,v n > n 1 ^ 6 ] < C{x)e~ 
Furthermore, applying Holder inequality we have 


E[|x + S'(n 1 £ )| p s ,r x >n * ° ,v n >n' 

< (E[|x + 1 S’(n 1 - £ )| p ]) £ ^ (P(t x > n 1 ~ e ,v n > n 1_e ))^ . 
Taking now into account Lemma 14 in uni we get for suitably small e > 0 
E[|x + t x > n 1_£ , v n > n 1 “ e ] 

< C(x)e~ cnS . 


-1 — £ 


(19) 


As a result we get 

Ei y )[/(A(")),p„ >n 1 - £ ] =o(l), oo. ( 20 ) 

Using the Markov property and the harmonicity of V once again, we get 
Ef)[/(I (n )),i/„ < n 1 - £ ,M(p n ) > d n M 

< ——E[V(x + S(n)),i> n < n 1 ~ E ,M(y n ) > d n y/n,T x > n ] 

V faq 

< ^tttE [V(x + S(v n )),v n < n 1 _£ ,M(i/„) > d n ^n,T x > v n \. 

V faq 

It is immediate from (fTTJl) that 

V(x) < c|x| p , x € K, |x| > 1 
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Consequently, 

EW[/(*<">), i/„ < > d n V^\ 

< t^-tE[\x + S{y n )\ p ,v n < n 1 ~ e ,M{y n ) > 9 n ^n,r x > v n \. 

V(x) 

Then, in view of ©, 

E^[f(X^),u n <n 1 - e ,M(u n )>e n V^] = o( 1 ), n —>■ oo. ( 21 ) 
Together, (f20li and (1211) imply 

E^) [/(I (n >)] = Ef) [/(iW), i/„ < n 1_e , M(y n ) < 9 n M + o(l), n -A oo. 
Therefore, we have to look only at convergence of 

E^l/tl^Vn < n'~ e ,M{v n ) < 0 nV ^. 

We have already seen in the proof of Theorem |T] that 

\f(X ( ' n ' > )-f(x+S(iy n ),u n: X ( - n ' > )\ = o(l) uniformly on {u n < n 1 _e ,M(i/ n ) < 9 n y/n}. 
Therefore, 

E W) [/(*(")), *,„ < n x ~ e ,M(y n ) < 9 n ^ 

= E W[f( x + S{v n ),v n , X™),v n < n l ~ e , M(v n ) < 9 n V^\ + o(l). 

We can then continue with 

E ^[f(x + S(v n ),v n ,X^),v n < n 1_E , M[y n ) < 9 n M (22) 

n 1 ~ e 

= E 777~T l P{x + S(k) e dz,r x > k, v n = k,M(k) < 9 n y/n) 
iS V(x) J Kn< , 

x E[/(z, fc, X^)C(z + 5(n - fc)), r z > n - jfe]. 

To estimate E [f(z, k, X^)V(z + S(n — k)) , t z > n— k\ for k < n 1 e we shall use 
once again coupling arguments. We first show that 

E[F (2 + S(n - k)),r z > n - k,A E ] = o(u(z)) (23) 

and 

E [u(z + B(n — k)), T b z m > n — k, A^\ = o(u(z)) (24) 

uniformly for k < n 1_E ,£ £ K n e , \z\ < 9 n y/n. Fix some r/ > 0 and split 
E [V(z + S(n — k)),T y > n — k,A^\ 

= E \V(z + S(n — k)),r z > n — k,\z + S(n — /c)| < n 5+7) , A^J 

+ E[V (2 + S(n — k)),r z > n — k,\z + S(n — k) \ > n^ +ri , A c n ] 

='■ E n , i + E na . 

Note that 

E n s < Cn* +pri P(A c n ) < Cn^ +m ~ r . 

It follows easily from Lemma 19 in m that 

u{z) > Cn p / 2 ~ pe , z £ K n>e . 

Then, choosing e and 77 sufficiently small, we get 

E n , 1 = o(u(z)). 
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Further, 

E n , 2 < E [V(z + S(n - k)),\z + S(n - k)\ > n? +r> ] 
< CE[(M(n)) p ,M(n) > n? +v ]. 


Integrating by parts, we get 

E[(M(n)) p ,M(n) > n? +r >] 

r-OO 

= n p ^ 1,/2+p ^P(M(n) > n 1 / 2+v ) +p x p ~ 1 P(M(n) > x)dx. 

Jn 1 / 2 **) 

Using now 0 with y = -^2 x and taking into account the moment assumption, one 
can easily get 

E[(M(n)) p ,M(n) > n? +q ] = o(n p/2 ~ pe ) = o(u(z)). 

This finishes the proof of (E3l) . The proof of (1M1) is even simpler. 

As we have seen in the proof of Theorem [TJ 

{r b - > nj n A n c { t z >n}ni„C {t b ? > n} n A n . 

Furthermore, we have the estimate 

\V{x)-u{x)\<C{l + \x\ p - s ), x&K (25) 

which follows from steps from the proofs of Lemma 8 and 12 in [TD] . Therefore, 

E [f(z, k, X^)V(z + S(n — k)),r z > n — k, A n ] 

> E [f{z, k, xW)u(z + S(n - k)), r b ™ > n — k, A n \ 

- CE[(1 + \z + S(n - k)\ p ~ s ),T b ™ > n — k, A„j. 

Note now that 

| (z + S(n - k)) - {z~ + B(n - fc))| p " 5 < n (1/2 “ 7)(p - 5) 


on the event A n . As a result, 

E [V(z + S(n - k))f{z, k, A'W), r z > n - k, A n ] 

> E [f(z, k, xW)u(z + S(n - k)), r b ™ >n-k, A n ] 
-CF,[\z~ +B(n-k)\ p ~ s ,T b ™ > n — k] 

- Cn {1/2 -^ p - 6) P{T b ™ > n — k). 


Using the scaling property of the Brownian motion and applying 1®, we get, 
uniformly in k < and \y\ = o(y/n) for q > 0, 


E [{y + B[n 


k)) q 


Jmi 


> n — k\ = (n — k) q / 2 Pi 


y/n — k 


B{ 1) 


< C(n — 



< Cn (q ~ p)/2 u{y), q > 0 . 



> 1 


( 26 ) 
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Using this inequality with q = p—5 and recalling that > n—k) ~ u(z )n p / 2 , 

we have 

E [V(z + S(n - k))f(z, k, X <">), r z >n-k, A n ] 

> E [f(z, k, X^)u(z + S(n— k)),r b ™ > n- k, A n ] + o(u(z~)) 

uniformly in k < n l ~ E and z £ K n ,e with \z\ < 9 n yfn. Noting that (43) in [TUI 
implies that u(z±) ~ u(z) for all z £ K Uie with \z\ < yjn, we finally get 

E [V(z + S(n - k))f(z, k, iW), t z > n — k, A„] 

> E [f(z, k, i(z + S(n - k)),r b ™ > n — k, A n ] + o(u(z~)). 


We next apply the relation 

E[u(z + S(n — k)), t z™ > n — k, A n ] 

— E[u(z~ + B(n — k)),r b ™ > n — k,A n \ 


o(u(z)), 


(27) 


which will be proved later. This estimate yields 

E [V(z + S(n - k))f(z, k, xV>),t z >n-k, A n ] 

> E [f(z, k, X^)u(z~ + B{n - k)), > n — k, A n ] + o(u(z)) 


uniformly in k < n 1 e and 2 £ K n ,e with \z\ < 9 n yfn. 

As we have seen in the proof of Theorem [l] 

f(z,k,xW)-f(z-,k,BW)=o( 1 ) 

uniformly in k < n 1_e , z £ K n e with \z\ < 9 n yfn and in A n . This implies that 
E [f(z, k, xW)u(z~ + B(n - k)), r b ™ > n — k, A n ] 


-E [f (z , k, B^'j u(z + B(n- k)),r b ™ > n- k,A n ] 

= o (E[u(,z _ + B{n — k)),T b ™ > n — k]) = o(u(z)). 

In the last step we used the harmonicity of u and the relation u(z~) ~ u(z). From 
this estimate and (1241) we infer 

E [V(z + S(n - k))f(z , k, I W ), t z > n — k, A n ] 


> E 
= E 


f (z , k, B (n ^ u(z + B(n - k)),T b ™ > n - k,A n + o(u(z)) 
f (z~,k, B^^ u(z~ + B(n — k)),T b ™ > n — k + o(u(z)) 


= u(z) E ( “J 


Z~ / y/n 


f{z-,k,B W)] +o(u(z)) 


Then, in view of convergence (0, 

E [V(z + S(n - k))f(z, k, I ( ">), r z >n-k , A n ] > u(z) e£° [. f(B )] + o(u(z)), 
uniformly in k < n 1_e , z £ K n , e with \z\ < 9 n y/n. By similar arguments, 

E [V(z + S(n - k))f(z , k, I w ), r z >n-k , A n ] < u(z) e£° [/(B)] + o(u(z)), 
uniformly in k < n 1_e , z £ K n , e with |^r| < 9 n y/n. 
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Combining these inequalities and ( 122 )) . we obtain 
E <y)[f{S{v n ),v n ,xW),v n < v}~ £ ,M{v n ) < 0 n M 

e£°[/(B)]+o( 1 ) 


V(x) 


E [u(x + S(u n )),U n < n 1 e ,M(u n ) < 0nVn,T x > V n \ ■ 


Taking into account (1121) . we have 

E( v) [/(%), 1 / ni X ( ")),i/ n < n 1 - s ,%) < OnV^\ =V { 0 u) [f(B)] + o(l). 
Combining this with (17U1) and (1211) . we finally obtain 

EW[/(xW)]^E^[/(i3)]. 


It remains to show (1271) . It follows from Lemma 7 in m that 

\Vu(x)\<C\x\ p -\ x £ K. (28) 

Then, by the Taylor formula, 

| u(z + S(n — k )) — u(z~ + B(n — k))\ 

< C(\z~ — z\ + \B(n — k) — S(n — fc)|) (| z + S(n — fc )| p_1 + \z~ + B(n — fc)| p_1 ) . 
From definitions of z~ and A n , we get for p > 1 the bound 
| u(z + S(n — k)) — u(z~ + B(n — A:))| 

< Cn 1/2 - 7 (\z + S(n - jfe)| p - 1 + |*" + B(n - fc)| p " 1 ) 

< Cn p(1/2 - 7) + Cn 1/2 ~^\z~ + B(n - fe)| p_1 . 


Then 

~E[u(z + S(n — k)), t> n — k, A n ] 

- E [u{z~ + B(n — k)), > n - k, A n ] 

< Cn p(1/2 - 7) + Cn 1 / 2 - 7 E[|z“ + B(n - fc)l p_1 >'^ > n - k}. 

Using now (1751) with q = p — 1, we coclude that (1771) is proved for p > 1. 

Consider now the case p < 1. If \z~ + B(n — k)\ < O n y/n with some 0 n —> 0 then 

E [u{z~ + B(n — k)), T b ™ > n — k, \z~ + B(n — fc)| < 0 n ^fn\ 

< 0 p n p / 2 P(r b ™ >n~k) = o{u{z)). (29) 

Moreover, \z~ + B(n — k)\ < 9 n y/n implies that 

| z + S(n — k) | < 2 0 n \fn on A n 

for any sequence 0 n , which goes to zero sufficiently slow. Consequently, 

E[u(z + S(n — k)), r b ™ > n— k, A n , \z~ + B(n — k)\ < 6 n Vn\ = o(u(z)). (30) 

If \z~ + B(n — fc)| > 0 n y/n then 

\z + S(n - k)\ > ^0 n \/n on A n , 

for any sequence 0 n , which goes to zero sufficiently slow. Then it follows from the 
Taylor formula and (1751) that if p < 1 then 

| u(z + S(n — k)) — u(z~ + B{n — fc))| < Cn 1 ^ 2-7 (0 n Vn) P 1 = o{n p ^ 2 ) 
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on the event A n D {\z~ + B(n — fc)| 9 n y/n}. Consequently, 

E[| u(z + S(n— k )) — u(z~ + B{n — k))\,T^ > n — k, A n ,\z~ + B(n — k) \ d n Vn\ 
= o(n P/, 2 P(r^- > n — k)) = o(u{z)). 

Combining this estimate with (l29l) and (l30l) we conclue that (1271) is valid also for 

p < 1. 


jii sumces io snow unai 


3.3. Proof of Corollary [3j In view of Theorem [2] i 

(u) 

under PJj is a Markov process with the desired transition kernel. 

We first note that (fl 8 l) implies that 

Pq U ^(7?(1) G dx)/dx = x:u(x)e(l, x) = Cu 2 (x)e~^ ^ 2 . 

Recalling that u(x) = \x\ p m\{x/\x\), we then obtain 

P^(\B(1)\ G dr)/dr = Cr 2p+d - 1 e~ r2/2 . 

Finally, using the scaling property of B(t), we arrive at the following expression for 
the entrance law 

P£ u) (\B(t)\ G dr)/dr = cr p - dl2 r 2p+d ~ 1 e~ r2/2t . (31) 

Under Pq“\ B(t) is a Markov process with the following transition kernel: 

P { 0 u) {B(t + h) G dz\B(t) = x) _ u(z) P(x + B(h) G dz, r» m > h) 
dz u(x) dz 

u(z) 


where, according Lemma 1 in [Tj 
b h (x, z) = 


u{x) 


■b h (x,z), 


e -(kl 2 +l z l 2 )/2/t “ 

i=i 


h\x\d/2-l\ z \d/2 


with a,j = y/Xj + {d/2 — l) 2 . 

Combining this with the entrance law for B(t) we have 

dxdz 

Integrating over {x : \x\ = ri} and {z : \z\ = r 2 } and using orthogonality of 
eigenfunctions rrij , we obtain 

P { 0 U \\B(t)\ £dn,\B(t + h)\ €dr 2 ) 
dr\dr2 

- Cr d -\ d -\ p t- p - d l\ p c-*l 2t ^ rl+rl)/2h j 

-Cr, r 2 r 2 t r.e ^/J- 1 ^/ 2-1 l h )' 

Using now the Bayes formula, we obtain 

P^ u) (\B(t + h)\ G dr 2 \\B{t)\ = n) 
dr 2 


= C 


nA 


r 1 


■ 


P+d/ 2-1 p -(rl+rl)/2 h 

T 2 - 7 - I ai 

















INVARIANCE PRINCIPLES FOR RANDOM WALKS IN CONES 


15 


Noting that ai = p + (d/2 — 1) we see that the right hand side is the transition 
kernel of the (2 p + d)-dimensional Bessel process. 

By similar calculations one can easily show that the process |-B(t)| is markovian 

(u) 

under Pq . Thus, the proof of the corollary is finished. 


4. Convergence of bridges: proof of Theorem 0] 


In order to simplify our calculations, we shall assume that our random walk is 
strongly aperiodic. For every event B £ a({S(k), k < nt }) we have 

V(B\x + S(n) = y,r x > n) 

_ J2z£K P ( B ’ x + s ( nt ) = z i T x > nt)P(z + <S((1 - t)n) = y,r z > (1 - t)n) 


= E 

where 


P(x + S(n) = y,r x > n) 
1b\t x > nt 


(32) 


h ( n)f , _ p (tx > nt )P (wy/n + S((l-t)n) = y,r wVTi > (1 - t)n) 
x ’ y[,W> P (x + S(n)=y,r x >n) 

We are going to show that there exists a bounded, continuous function h(t, w) such 
that 

sup \h^(t,w) — h(t,w )| —> 0. (33) 

w£K 

Let S(k) denote a random walk, whose increments are independent copies of —X(l). 
Considering the path wtyfn + S(k ), k < (1 — t)y/n in the reversed time, we have 

P (wy/n + S(( 1 - t)n) = y, t w .^ > (1 - t)n) 

= P [y + 5((1 — t)n) = wy/n, t v > (1 — t)nj . 

Thus, applying Theorem 5 from jlOj . we conclude that, uniformly in w £ K 1 

n P/2+d/2 p + 5((1 - t)n) = y, t wV ^ > (1 - t)n) 


-xV(y)H 0 


i(w) 


(1 - t)P + d / 2 


a -\w | 2 /2(l-i) 


0 , 


(34) 


where V is the positive harmonic function for S and Hq is a norming constant. 
Furthermore, combining Theorem 1 and Theorem 6 from |T0], we get 

J-p / 2 


P (r x > nt) 


C- 


n p/2+d/2 


P (x + S(n) = y,r x > n) y(y) 

From this estimate and (1551) we infer that (1351) is valid with 

h(t,w) = Ct~ p/2 ( 1 - t)- p/2 - d/2 u(w)e-^ 2/2il ~ t) . 

Let g t : D[0,t] 4lbe bounded and continuous. It follows from (1551) and (1551) 
that 


E[g t (X^)\x + S(n) = y,T x >n] = (1 + o(l))E[g t (X^)h(t,X^(t))\r x > nt]. 
Applying now Theorem [l] we finally get 

ng t (X {n) )\x + S(n) = y,T x >n]^V\g t (t 1 / 2 M k )h(t,t 1 / 2 M K (l))}. (35) 
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In other words, we have shown convergence in distribution on D[0,t] for every fixed 
t < 1. Furthermore, the right hand side in (13511 determines all finite dimensional 
distributions of the suggested limiting process. Thus, it remains to show tightness 
on the time interval [1 — 5, 1]. 

Considering the path x + S(k), k < n in reversed time and using the same argu¬ 
ments, one obtains for every bounded and continuous qt : D[t, 1] i—» K. convergence 

e[q t {X^ n) )\x + S(n) = y,r x > n] 

E[g t ((l - t) 1/2 M K )h( 1 — t, (1 — t) 1/2 M K ( 1))]. (36) 

As a result, we have tightness on [1 — 6, 1] for every 1 > S > 0. Therefore, the proof 
of the weak convergence is finished. 

Finally, we note that the continuity of Mk implies also that B° K is continuous 
as well. Moreover, due to Mk(0) = 0, we have = Bj i ( 1 ) = 0. 
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